Digital line segment coding: A new efficient contour coding scheme

نویسنده

  • B. B. Chaudhuri
چکیده

A new coding scheme is proposed for two-tone image contours. The basic idea is to detect digital line segments on the contour and code them using fixedor variable-length codewords; the present work deals mainly with fixed-length codewords. It is demonstrated that the conventional contour run length coding by Freeman's chain code is a special case of this scheme. The data compressibility of the scheme is studied and the test results on several contours are presented. The results show that the present scheme is superior to the conventional scheme.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An efficient secure channel coding scheme based on polar codes

In this paper, we propose a new framework for joint encryption encoding scheme based on polar codes, namely efficient and secure joint secret key encryption channel coding scheme. The issue of using new coding structure, i.e. polar codes in Rao-Nam (RN) like schemes is addressed. Cryptanalysis methods show that the proposed scheme has an acceptable level of security with a relatively smaller ke...

متن کامل

An improved and efficient stenographic scheme based on matrix embedding using BCH syndrome coding.

This paper presents a new stenographic scheme based on matrix embedding using BCH syndrome coding. The proposed method embeds massage into cover by changing some coefficients of cover. In this paper defining a number :::as char:::acteristic of the syndrome, which is invariant with respect to the cyclic shift, we  propose a new embedding algorithm base on BCH  syndrome coding, without finding ro...

متن کامل

Highly efficient coding schemes for contour line drawings

In this paper, adaptive coding schemes for contour line drawings based on chain code representation is presented. In this scheme, the chain code or the chain-difference code of a contour is modeled as an n-order Markov sequence and then coded with arithmetic coding scheme adaptively. Experimental result shows that the proposed approach is better than some other conventional approaches.

متن کامل

Asymmetric binary tree coding for contour images

We consider the coding of featured contours, i.e. texture, object or motion boundaries in images. The MPEG-4 and MPEG-7 video coding standards provide for a content-based representation of video information, so efficient coding of boundaries can play an important role. We propose a new coding scheme that uses an asymmetric binary tree. We show that the new scheme outperforms conventional quadtr...

متن کامل

Predictive Shape Coding Using Generic Polygon Approximation

We introduce an e cient predictive binary shape coding method that consists of (1) global motion estimation, (2) local motion estimation, (3) matched segment coding, and (4) residual segment coding. Global and local motion estimation use contour pel matching and knowledge of previously reconstructed contours. After motion compensation, we code the one-dimensional reference contour indices of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005